THE REPAIRING RULES FOR PAVEMENTS UNDER BUDGET CONSTRAINTS

Repairing Vertex Labels under Neighborhood Constraints

A broad class of data, ranging from similarity networks, workflow networks to protein networks, can be modeled as graphs with data values as vertex labels. The vertex labels (data values) are often dirty for various reasons such as typos or erroneous reporting of results in scientific experiments. Neighborhood constraints, specifying label pairs that are allowed to appear on adjacent vertexes i...

Repairing and Querying Databases under Aggregate Constraints

In what case do you like reading so much? What about the type of the repairing and querying databases under aggregate constraints book? The needs to read? Well, everybody has their own reason why should read some books. Mostly, it will relate to their necessity to get knowledge from the book and want to read just to get entertainment. Novels, story book, and other entertaining books become so p...

Supervised Sequential Classification Under Budget Constraints

In this paper we develop a framework for a sequential decision making under budget constraints for multi-class classification. In many classification systems, such as medical diagnosis and homeland security, sequential decisions are often warranted. For each instance, a sensor is first chosen for acquiring measurements and then based on the available information one decides (rejects) to seek mo...

Crowdsourcing Complex Workflows under Budget Constraints

We consider the problem of task allocation in crowdsourcing systems with multiple complex workflows, each of which consists of a set of inter-dependent micro-tasks. We propose Budgeteer, an algorithm to solve this problem under a budget constraint. In particular, our algorithm first calculates an efficient way to allocate budget to each workflow. It then determines the number of inter-dependent...

Selecting a Response Plan Under Budget Constraints